Computation of 2700 billion decimal digits of Pi using a Desktop Computer
نویسنده
چکیده
We assume that numbers are represented in base B with B = 264. A digit in base B is called a limb. M(n) is the time needed to multiply n limb numbers. We assume thatM(Cn) is approximately CM(n), which meansM(n) is mostly linear, which is the case when handling very large numbers with the Schönhage-Strassen multiplication [5]. log(n) means the natural logarithm of n. log2(n) is log(n)/ log(2). SI and binary prefixes are used (i.e. 1 TB = 1012 bytes, 1 GiB = 230 bytes).
منابع مشابه
The Quest for
This article gives a brief history of the analysis and computation of the mathematical constant = 3:14159 : : :, including a number of the formulas that have been used to compute through the ages. Recent developments in this area are then discussed in some detail, including the recent computation of to over six billion decimal digits using high-order convergent algorithms, and a newly discovere...
متن کاملThe Computation of to 29,360,000 Decimal Digits Using Borweins' Quartically Convergent Algorithm
In a recent work [6], Borwein and Borwein derived a class of algorithms based on the theory of complete elliptic integrals that yield very rapidly convergent approximations to elementary constants. The author has implemented Borweins' quartically convergent algorithm for 1= , using a prime modulus transform multi-precision technique, to compute over 29,360,000 digits of the decimal expansion of...
متن کاملNASA - TM - I 12062 The Computation of _ to 29 , 360 , 000 Decimal Digits
In a recent work [6], Borwein and Borwein derived a class of algorithms based on the theory of complete elliptic integrals that yield very rapidly convergent approximations to elementary constants. The author has implemented Borweins' quartically convergent algorithm for l/r, using a prime modulus transform multi-precision technique, to compute over 29,360,000 digits of the decimal expansion of...
متن کاملSome Background on Kanada’s Recent Pi Calculation
in a similar way. This formula was used in numerous computations of π, culminating with Shanks’ computation of π to 707 decimal digits accuracy in 1873 (although it was later found that this result was in error after the 527-th decimal place). With the development of computer technology in the 1950s, π was computed to thousands and then millions of digits. These computations were facilitated by...
متن کاملThe Quest for Pi
This article gives a brief history of the analysis and computation of the mathematical constant π = 3.14159 . . ., including a number of the formulas that have been used to compute π through the ages. Recent developments in this area are then discussed in some detail, including the recent computation of π to over six billion decimal digits using high-order convergent algorithms, and a newly dis...
متن کامل